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FAST TURBO-CODE ENCODER 
BACKGROUND OF THE INVENTION 

5 Field of Invention 

[0001] The present invention generally relates to an encoder, and more particularly, to a 
fast turbo-code encoder. The advantage of the encoder is the encoding data is output via 
%& less exclusive-or (XOR) gate operations. Thus, saves about half of the operation time of 

■Q the conventional structure. 

W 

III 10 Description of Related Art 

Sj 

[0002] The error control coding is widely used in the communication system and the 
J\ computer media storage. Berrou, Glavieux, and Thitimajshima first proposed 
12 the turbo-code which error-correcting capability nears to the Shannon limited error- 
correcting in 1993 (C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon 
15 Limited Error-correcting Coding and Decoding: Turbo-codes (1)," in Proc. ICC'93, May, 
1993). The structures of the turbo-code encoding and decoding are shown in FIG. 1 and 
FIG. 2. Wherein, the encoding structure comprises two recursive systematic convolution 
encoder (hereafter abbreviated as RSC). The characteristic of the RSC is encoding two 
convolution codes having the same structure together, thus the receiving end is able to 
20 decode the message repeatedly. Since the characteristic of the repeatedly decoding, thus 
provides the excellent error-correcting capability. And since the excellence of the error- 
correcting capability, the turbo-codes are widely applied in the communication system. 
For example, like applied in the CDMA transmission system (J. Blaanz, P. Jung, and M. 
Na B han, "Realistic Simulations of CDMA Mobile Radio Systems Using Joint Detection 
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and Coherent Receiver Antenna Diversity," IEEE third International Symposium on 
Spread Spectrum Techniques and Applications, Oulu Finland, 1994). 
[0003] When Berrou and Benedetto proposed the turbo-codes encoding structure, the 
RSC and the non-recursive systematic convolution (NSC) is compared. In most of the 
5 communication conditions, the RSC has larger minimum distance of the codes and the 
better error-correcting efficiency. Thus, two RSC are parallelized to form a turbo-code 
operation structure. Whereas, since the recursive characteristic of the RSC, the encoding 
process has a longer time delay, this is an existing disadvantage of using the turbo-codes. 

10 SUMMARY OF THE INVENTION 

[0004] To solve the problem mentioned above, the present invention provides a fast 
turbo-code decoder. The advantage of the encoder is the encoding data is output via less 
exclusive-or (XOR) gate operations. Thus, saves half of the operation time comparing to 
the conventional structure. 

15 [0005] To achieve the objective mentioned above, the present invention provides a 
turbo-code fast encoding device that is suitable for the communication system. The 
device is suitable for outputting a parity information after the encoding process on a 
turbo-code of the sequential input. Wherein, the input bit sequence of the turbo-code is 
represented as<f=(d l5 d 2 ,...,d k ,...,d N ), where the d k is the input bit of the turbo-code 

20 fast encoding device at time k, k is from 1 to N, and N is the segment length. Wherein, the 
turbo-code fast encoding device comprises a first recursive systematic convolution (RSC) 
encoder and a second recursive systematic convolution (RSC) encoder. The first 
recursive systematic convolution (RSC) encoder and the second recursive systematic 
convolution (RSC) encoder all have 
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M 

1=1 

Wherein, d k is the input bit of the turbo-code fast encoding device at time k, y k is the 
parity information corresponding to d k , g di is the parameter that is generated by a first 
encoder feed-forward generator, the element is either 0 or 1, whereas, a^ is generated by 
5 zth register at time k. 

[0006] The turbo-code fast encoding device mentioned above, wherein, the output of the 
first encoder at time k is represented as C K -(X k ,Y 1K ). Because the encoder is 

M 

systematic, so X k =d k . A parity output is represented as Y lk = fi a k _ t , herein, M is the 

i=0 

memory order of the encoder, {g lfl ,g lf2 ,-gifM) is defined such like G lf is the first 
10 encoder feed-forward generator, the element is either 0 or 1 . 

[0007] The turbo-code fast encoding device mentioned above, wherein, the following 

equation a k = d k + ^g lbi a k _ i can be obtained from the first encoder. With the same 

reason, (g }bfl ,g lb2 , - gW = Gib is called as the first encoder feedback generator, thus 
the following general equation is obtained: 

M M M it, 

is y u = ^gifi^-i = <* k + Esi^-i = (4k + Hsibfik-i) + 2Lsifi a k-i 

i=0 i=l '=1 i=I 

the above equation can be re-arranged as follows: 

M M 

y ik = d k + 2 teiw + sx fi = d k + L 8\<n a k-i 
,=i i=i 

[0008] The turbo-code fast encoding device mentioned above, wherein, the 
G u =1 IE^m = ^Ei(gw + Siji) is defined and called as the parameter of the first 
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encoder direct-feed-forward generator, where the || represents two rows of the binary 
numbers that are serially concatenated. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 [0009] The accompanying drawings are included to provide a further understanding of 
the invention, and are incorporated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention, and together with the description, serve 
to explain the principles of the invention. In the drawings, 

[0010] FIG. 1 schematically shows a turbo-code encoder comprising of two parallel RSC 
10 encoders; 

[001 1] FIG. 2 schematically shows the decoding structure of the turbo-code; 
[0012] FIG. 3 schematically shows a structure of a fast RSC encoder; 
[0013] FIG. 4 schematically shows a conventional structure of a fast RSC encoder, 
wherein G f =l 101, G b =101 1; and 
15 [0014] FIG. 5 schematically shows a structure of a fast RSC encoder of a preferred 
embodiment of the invention, wherein G f =l 101, G d =l 1 10. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0015] A turbo-code encoder comprises two parallel RSC encoders ( RSC 1 and RSC 2 
20 as shown in FIG. 1), the sequence of the input bit is represented as 
c/=(d,,d 2 ,...,d k ,...,d N ), where the d k is the input bit of the encoder at time k, k is from 
1 to N, and N is the segment length. The output of the first encoder RSC 1 at time k is 
represented as C K =(X k ,Yi K ). Because the encoder is systematic, so X k =d k . Another 
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parity output is represented as Y lk = ^g^a^ , herein, M is the memory order of the 

encoder, (g lfI , g lf2 , . . . g !fM ) is defined as G lf is the first encoder feed-forward generator, 
the element is either 0 or 1. The first encoder is also called as the RSC 1 encoder. The 

M 

following equation a k = d k +^g lbi a k _ i can be obtained from the encoder. With the 

i=l 

5 same reason, ( g ; bf , , g , b2 , . . . g ; bM ) =G , b is called as the first encoder feedback generator, 
thus the following general equation is obtained: 

M M MM 

i=0 1=1 M < =1 

the above equation can be re-arranged as follows: 

M M 

yx k = d k + X (Si bi + gi fi )" k -i s d k + X Sw a k-i ( 2 > 
/=i f=i 

10 [00 1 6] The structure of the fast RSC encoder designed based on this is shown in FIG. 3 . 
Herein, defines 

g w =iE^=i|E(^+^) < 3 ) 
1=1 i=i 

called as the parameter of the first encoder direct-feed-forward generator, wherein, the || 
represents two rows of the binary numbers are serially concatenated, for example, 1 || 

M 

15 001=1001. With the same reason, y 2k = d k + J g 2 di a k-i > th us, can be written as the 
following general equation: 

M 

i=\ 

[0017] Herein, the subscript h of y is either 1 or 2 that represents the number of the RSC 
encoder. The structure of the RSC encoder 1 and the RSC encoder 2 are the same in 
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current turbo-code application. Thus, the number h is omitted, obtains 

M • 
yk = d k +^Sdi a k-i > tne circuit diagram of the RSC encoder based on this design is 

shown in FIG. 3. 

[0018] For easy to describe, the turbo-code of the third generation CDMA mobile 
communication standard is exemplified here as a preferred embodiment according to the 
present invention. The quantity of the register of the RSC encoder M=3, whereas, the 
RSC encoder 2 is the same as the RSC encoder 1, so g lbi =g 2 bi Zbi and g lf i=g 2 fi gfc«> 
where the code ratio R=l/3, as shown in FIG. 4, the parameters of the feedback generator 
and the feed-forward generator are G f =1101, G b =1011 respectively. The equation is 
represented as follows: 

M 

yk= d k + ^L Sfi^k-i = a k+ a k-\ + a k-2 =( d k+ a k-2 + a k-3 ) + a k-\ + a k-3 ^ 

= d k + a k _ x + a k _ 2 = \d k + \a k _ x + la k _ 2 + 0a k _ 3 
[0019] From equation (5) and based on the definition of equation (3), the parameter of 
the direct-feed-forward generator is obtained as G d =l 1 10, thus, the RSC encoder can be 
simplified as shown in FIG. 5. From equation (2), the encoding structure only uses only 
half of the exclusive-or (XOR) gate operations comparing to the conventional encoder to 
encode one bit. Comparing FIG. 4 and FIG. 5, the encoder of FIG. 4 needs via four 
exclusive-or gate operations to encode one bit, whereas, the encoder of the FIG. 5 only 
needs via two exclusive-or gate operations to encode one bit, thus, the speed is double. 
[0020] The present invention provides a fast turbo-code encoding method and device. 
Wherein, the new structure of the encoder directly processes the exclusive-or operation 
on the input data and the internal value of the register. Thus, the encoding output is 
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obtained via less exclusive-or gate time. As shown in equation (2), saves about half of the 
operation time of the conventional structure. 

[0021] Although the invention has been described with reference to a particular 
embodiment thereof, it will be apparent to one of the ordinary skill in the art that 
5 modifications to the described embodiment may be made without departing from the 
spirit of the invention. Accordingly, the scope of the invention will be defined by the 
attached claims not by the above detailed description. 
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